''''
输入第1行为1个正整数n，表示当前单链表长度；
第2行为n个空格间隔的整数，为该链表n个元素的数据域值。
第3行为1个正整数m，表示对该链表施加的操作数量；
接下来m行，每行表示一个操作，为2个或3个整数，
格式为0 k d或1 k。0 k d表示在链表第k个结点后插入一个数据域值为d的结点，若k=0则表示表头插入。
1 k表示删除链表中第k个结点，此时k不能为0。
注：操作序列中若含有不合法的操作（如在长度为5的链表中删除第8个结点、删除第0个结点等），
则忽略该操作。n和m不超过100000。'''


class Node:
    def __init__(self, initdata):
        self.data = initdata
        self.next = None

    def getData(self):
        return self.data

    def getNext(self):
        return self.next

    def setData(self, newdata):
        self.data = newdata

    def setNext(self, newnext):
        self.next = newnext


class ListNode:
    def __init__(self):
        self.head = None

    def length(self):
        current = self.head
        count = 0
        while current is not None:
            count += 1
            current = current.getNext()
        return count

    def data(self):
        current = self.head
        lt = []
        while current is not None:
            lt.insert(0,current.getData())
            current = current.getNext()
        return lt

    def add(self, item):
        temp = Node(item)
        temp.next = self.head
        self.head = temp

    def insert(self, k, item):
        current = self.head
        temp = Node(item)
        for i in range(self.length() - k - 1):
            current = current.getNext()
        temp.setNext(current.getNext())
        current.setNext(temp)

    def remove(self, k):
        current = self.head
        for i in range(self.length() - k - 1):
            current = current.getNext()
        current.setNext(current.getNext().getNext())

l = ListNode()
# 输入第1行为1个正整数n，表示当前单链表长度
n=int(input())
# 第2行为n个空格间隔的整数，为该链表n个元素的数据域值。
inlt=list(map(int,input().split()))
if len(inlt)==n:
    for i in inlt:
        l.add(i)
# 第3行为1个正整数m，表示对该链表施加的操作数量
m=int(input())

# 接下来m行，每行表示一个操作，为2个或3个整数，格式为0 k d或1 k
for i in range(m):
    lt=list(map(int,input().split()))
    # 添加
    if lt[0]==0:
        k=lt[1]
        item=lt[2]
        if k<l.length():
            l.insert(k,item)
    elif lt[0]==1:
        k=lt[1]
        if k!=0 and k<l.length():
            l.remove(k)
for i in l.data():
    print(i,end=' ')
